Ad Delivery with Budgeted Advertisers: A Comprehensive LP Approach
نویسندگان
چکیده
We study a comprehensive framework for sponsored search which incorporates advertiser budgets, query frequency forecasts, and pricing and ranking schemes. We propose a linear program for optimizing revenue (or the total value to advertisers) that has an exponential number of variables; however, we describe how it can be solved efficiently using column generation. The formulation is easily extendable to various levels of problem complexity, adaptable to dynamic environments, fast, and works well in terms of practical considerations. Simulations show significant improvements in revenue and efficiency.
منابع مشابه
Bid Optimization in Broad-Match Ad Auctions
Ad auctions in sponsored search support “broad match” that allows an advertiser to target a large number of queries while bidding only on a limited number. While giving more expressiveness to advertisers, this feature makes it challenging to optimize bids to maximize their returns: choosing to bid on a query as a broad match because it provides high profit results in one bidding for related que...
متن کاملA privacy-aware framework for targeted advertising
Much of today’s Internet ecosystem relies on online advertising for financial support. Since the effectiveness of advertising heavily depends on the relevance of the advertisements (ads) to user’s interests, many online advertisers turn to targeted advertising through an ad broker, who is responsible for personalized ad delivery that caters to user’s preference and interest. Most of existing ta...
متن کاملOn the Configuration LP for Maximum Budgeted Allocation
We study the Maximum Budgeted Allocation problem , i.e., the problem of selling a set of m indivisible goods to n players, each with a separate budget, such that we maximize the collected revenue. Since the natural assignment LP is known to have an integrality gap of 34 , which matches the best known approximation algorithms, our main focus is to improve our understanding of the stronger config...
متن کاملAn Improved Approach for Long Tail Advertising in Sponsored Search
Search queries follow a long tail distribution which results in harder management of ad space for sponsored search. During keyword auctions, advertisers also tend to target head query keywords, thereby creating an imbalance in demand for head and tail keywords. This leads to under-utilization of ad space of tail query keywords. In this paper, we have explored a mechanism that allows the adverti...
متن کاملData Driven Recommendations for Display Advertising
Advertisers running display advertising campaigns often request actionable recommendations for booking the most effective new ad campaigns and improving the performance of ongoing campaigns. Typically, the recommendations desired by advertisers fall into two broad categories: improved performance in terms of metrics like CTR, CPC, and CPA; and increased reach, which is the number of unique user...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008